class code4 {
    public int[] shortestToChar(String s, char c) {
        int[] ret = new int[s.length()];
        List<Integer> list = new ArrayList<>();
        for(int i=0;i<s.length();i++) {
            ret[i] = 0x3f3f3f3f;
            if(s.charAt(i) == c) {
                list.add(i);
            }
        }


        for(int i=0;i<s.length();i++) {
            for(int x:list) {
                ret[i] = Math.min(Math.abs(i-x),ret[i]);
            }
        }
        return ret;
    }
}